Ant Colony System Based Algorithm for QoS-Aware Web Service Selection

نویسندگان

  • Xiao Zheng
  • Junzhou Luo
  • Aibo Song
چکیده

QoS-aware service selection is an active area of research on Web services composition. It is a complex combinatorial optimization problem, which solves how to find a best composition plan that maximizes user QoS requirement. This paper presents a QoS-aware Web service selection algorithm based on Ant Colony System. Firstly, a proposed Web Services Composition graph (WSC graph) is applied to model the composition problem. Then an extended Ant Colony System using a novel Ant clone rule is applied to solve the selection problem. In order to quicken the speed of its convergence, the utility function is considered as the heuristic information. Finally, the algorithm is tested for the performance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic QoS-aware Web Services Composition based on Set-Cover Problem

By definition, web-services composition works on developing merely optimum coordination among a number of available web-services to provide a new composed web-service intended to satisfy some users requirements for which a single web service is not (good) enough. In this article, the formulation of the automatic web-services composition is proposed as several set-cover problems and an approxima...

متن کامل

QoS-Based web service composition based on genetic algorithm

Quality of service (QoS) is an important issue in the design and management of web service composition. QoS in web services consists of various non-functional factors, such as execution cost, execution time, availability, successful execution rate, and security. In recent years, the number of available web services has proliferated, and then offered the same services increasingly. The same web ...

متن کامل

Optimization and Ranking in Web Service Composition using Performance Index

Selection of the best service from the existing composite services is an emerging technology that aims at attaining a better performance. The steps involved include selection of relevant web services from the composite service, followed by optimization and ranking that ultimately leads to the execution of the best service. This paper concentrates on combining optimization and ranking based on n...

متن کامل

Semantic Constraint and QoS-Aware Large-Scale Web Service Composition

Service-oriented architecture facilitates the running time of interactions by using business integration on the networks. Currently, web services are considered as the best option to provide Internet services. Due to an increasing number of Web users and the complexity of users’ queries, simple and atomic services are not able to meet the needs of users; and to provide complex services, it requ...

متن کامل

QoS Based Web Services Composition using Ant Colony Optimization: Mobile Agent Approach

Web Services are based on distributed technology and provide standard means of interoperating between different software applications across and within organizational boundaries with the use of XML. Web Services technologies allow interaction between applications. Sometimes a single service given alone does not meet user’s needs. In this case, it is necessary to compose several services in orde...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007